Docket No. AUS9-2000-0240-US1 



1 

METHOD AND SYSTEM FOR CLOCK / DATA RECOVERY FOR SELF-CLOCKED 

HIGH SPEED INTERCONNECTS 

BACKGROUND OF THE INVENTION 

5 

1* Technical Field: 

The present invention relates generally to an improved 
data processing system, and in particular to a method and 
10 system for managing data within a data processing system. 
More particularly, the present invention relates to the 
field of clock/data recovery for self-clocked high speed 
interconnects . 

15 2. Description of Related Art: 

Interconnect effects are critically important in the 
design and verification of integrated circuits. On-chip 
interconnects are typically modeled by linear resistive (R) 
and capacitive (C) elements. With the scaling of the 

20 Back-End-Of -the-Line (BEOL) interconnect processes, the 

effect of interconnect on circuit performance continues to 
increase. In case of global nets (i.e., nets connecting one 
macro to another macro) , the interconnect delay may 
typically be much greater than the logic delay. Even among 

25 nets within a macro the interconnect delay may constitute a 
significant portion of the path delay (i.e., typically up to 
25%) . 

High speed interconnections between processors or 
switch elements are one of the main bottlenecks to system 
30 performance today as system bandwidth requirements grow 

geometrically. Many factors contribute to this problem, for 
example, chip and packaging density, power dissipation, 
logic switching speeds, available low-noise analog circuit 
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technologies, and the like. As speeds increase the 
nonlinear loss mechanisms through the channel require more 
precise detection techniques involving sensitive analog 
circuits, such as phase-locked loops (PLLs) , for recovery of 
5 the timing information and sampling of the data stream. 
A PLL integrated in a mixed-signal environment 
containing other PLLs and many noise-producing digital 
circuits may have unpredictable degradation on performance. 
For example, a PLL integrated in a mixed- signal environment 

10 containing other PLLs may force fundamental or harmonic 
false-locking due to injection or other effects. In 
addition, bandwidth-preserving transmission such as 
non-return-to-zero (NRZ) with some form of 
run-length-limitation requires advanced clock recovery 

15 techniques due to low transition density and no component at 
the clock frequency. 

With Manchester data transmission, a serial data stream 
contains both the clock and the data, with the position of 
the mid-bit transition representing the clock, and the 

20 direction of the transition representing the data. 
Manchester has bandwidth, error detection, and 
synchronization advantages over NRZ code. However, 
presently available Manchester clock and recovery systems 
use precise delay lines or one-shots which are difficult to 

25 integrate precisely using existing CMOS process technology. 
Thus, it would be advantageous to have an improved 
method and system for clock/data recovery for self-clocked 
high speed interconnects. 
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SUMMARY OF THE INVENTION 

The present invention provides a method and system for 
5 clock/data recovery for self-clocked high speed 

interconnects. A data signal is received and then 
equalized. The equalized data signal then provides the 
trigger to separate "ones" and "zeros" one-shots. The 
equalized Manchester data signal is also integrated, 

10 compared with a threshold value to determine the negative 
and positive peaks of the data signal. Then after the 
appropriate peak is determined, a mid-bit signal is sent as 
input to a set-reset flip-flop which thereby outputs an 
asynchronous recovered non-return to zero signal. 

15 This asynchronous recovered non-return to zero signal then 
provides an enable input to the "ones" one- shot and the 
complementary asynchronous recovered non-return to zero 
signal provides an enable input to the "zeros" one-shot. 

The "ones" one-shot outputs a "ones" clock signal and 

20 the "zeros" one-shot outputs a "zeros" clock signal. These 
two signals are verified and a recovered clock out signal is 
provided. The asynchronous recovered non-return to zero 
signal is supplied to a data flip-flop along with the 
recovered clock out signal and a constant and the result is 

25 a synchronous recovered non-return to zero signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

5 The novel features believed characteristic of the 

invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best be 
understood by reference to the following detailed 
10 description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Figure 1 is a block diagram illustrating an exemplary 
data processing system in which the present invention may be 
implemented; 

15 Figure 2 illustrates an exemplary link containing an . 

encoder, a channel, and a decoder in which the present 

invention may be implemented; 

Figure 3 illustrates an exemplary encoder in which the 

present invention may be implemented; 
20 Figure 4 illustrates an exemplary simplified channel 

model utilizing an encoder generating complementary 

Manchester data, which is presented to the channel along 

with the NRZ source data in which the present invention may 

be implemented; 

25 Figures 5A and 5B illustrate an exemplary block diagram 

for the clock data recovery (CDR) system in which the 
present invention may be implemented; 

Figure 6 illustrates exemplary waveforms for the 
signals in the exemplary block diagram in Figure 5 which 
30 illustrates the clock data recovery (CDR) system in which 
the present invention may be implemented; 

Figure 7 illustrates an exemplary equalizer utilizing 
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the combination of a RC differentiator with gain and a 
comparator in which the present invention may be 
implemented; 

Figure 8 illustrates a comparison of power spectral 
density for non-return to zero Manchester transmission data 
to the transmission frequency of such data for which the 
present invention may be implemented; 

Figure 9 illustrates an exemplary RC integrator which 
distinguishes the mid-bit transitions from the transitions 
at the bit boundaries in which the present invention may be 
implemented; 

Figure 10 illustrates exemplary clock and synchronous 
NRZ data which may be generated using 

conditionally-triggered one-shots in which the present 
invention may be implemented; and 

Figure 11 is a flowchart outlining an exemplary 
operation for performing the clock/data recovery for 
self-clocked high speed interconnect method according to the 
present invention . 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 is a block diagram illustrating an exemplary 
5 data processing system in which the present invention may be 
implemented. Data processing system 100 is an example of a 
client computer. Data processing system 100 employs a 
peripheral component interconnect (PCI) local bus 
architecture. Although the depicted example employs a PCI 

10 bus, other bus architectures such as Micro Channel and 

Industry Standard Architecture (ISA) may be used. Processor 
102 and main memory 104 are connected to PCI local bus 106 
through PCI bridge 108. PCI bridge 108 also may include an 
integrated memory controller and cache memory for processor 

15 102. Additional connections to PCI local bus 106 may be 
made through direct component interconnection or through 
add-in boards. In the depicted example, local area network 
(LAN) adapter 110, SCSI host bus adapter 112, and expansion 
bus interface 114 are connected to PCI local bus 106 by 

20 direct component connection. In contrast, audio adapter 

116, graphics adapter 118, and audio/video adapter 119 are 
connected to PCI local bus 106 by add-in boards inserted 
into expansion slots. Expansion bus interface 114 provides 
a connection for a keyboard and mouse adapter 120, modem 

25 122, and additional memory 124. SCSI host bus adapter 112 
provides a connection for hard disk drive 126, tape drive 
128, and CD-ROM drive 130. Typical PCI local bus 
implementations will support three or four PCI expansion 
slots or add- in connectors. 

30 An operating system runs on processor 102 and is used 

to coordinate and provide control of various components 
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within data processing system 100 in Figure 1. The 
operating system may be a commercially available operating 
system such as OS/2, which is available from International 
Business Machines Corporation. "OS/2" is a trademark of 
5 International Business Machines Corporation. Instructions 
for the operating system and applications or programs are 
located on storage devices, such as hard disk drive 126, and 
may be loaded into main memory 104 for execution by 
processor 102. 

10 Those of ordinary skill in the art will appreciate that 

rf the hardware in Figure 1 may vary depending on the 

j| implementation. Other internal hardware or peripheral 

1; devices, such as flash ROM (or equivalent nonvolatile 

y memory) or optical disk drives and the like, may be used in 

J 15 addition to or in place of the hardware depicted in Figure 
I 1. 

J Also, the processes of the present invention may be 

y applied to a multiprocessor data processing system. For 

~ E example, data processing system 100, if optionally 

20 configured as a network computer, may not include SCSI host 
bus adapter 112, hard disk drive 126, tape drive 128, and 
CD-ROM 130, as noted by dotted line 132 in Figure 1 denoting 
optional inclusion. In that case, the computer, to be 
properly called a client computer, must include some type of 
25 network communication interface, such as LAN adapter 110, 

modem 122, or the like. As another example, data processing 
system 100 may be a stand-alone system configured to be 
bootable without relying on some type of network 
communication interface, whether or not data processing 
30 system 100 comprises some type of network communication 

interface. As a further example, data processing system 100 
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may be a Personal Digital Assistant (PDA) device which is 
configured with ROM and/or flash ROM in order to provide 
non-volatile memory for storing operating system files 
and/or user-generated data. 
5 The depicted example in Figure 1 and above-described 

examples are not meant to imply architectural limitations. 

The present invention provides a method and system for 
improved clock/data recovery for high-speed self-clocked 
interconnects. The self -clocked transmission system of the 

10 present invention has many advantages over the prior art, 
such as, for example, eliminating the requirement for 
advanced clock and data recovery techniques, eliminating the 
need for using phase-locked loops or exotic filters (e.g., 
surface-acoustic-wave filters) , reduces mixed-signal 

15 coupling concerns (e.g., injection lock), potential power 
savings, reduced complexities inherent in phase-locked 
loops, improved migrateability, reduction of physical space 
requirements, and the like. 

A Manchester, also known as a biphase or split-phase, 

20 type of encoding has been used in this example in which 

mid-bit transitions are guaranteed for every bit. A rising 
mid-bit transition signifies a logic "1" and a falling 
mid-bit transition signifies a logic "0" and appropriate 
transitions at the bit boundaries to ensure the correct 

25 mid-bit transitions. 

In a preferred embodiment of the present invention, 
when data is received via communications links to network 
computers using a communications unit, such as, for example, 
modem 122 in data processing system 100 in Figure 1, the 

30 present invention detects mid-bit transitions in the 
Manchester data which may not have an edge transition 
immediately preceding the bit. In such a case, for an edge 
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transition to be absent, a "1" must be immediately preceded 
by a "0" or a "0" must be immediately preceded by a "1." In 
either situation either transmitted sequence may not force 
an edge transition between the two bits in the Manchester 
5 data stream. Once such a mid-bit transition is detected, 
the decoding operation may be accomplished using a clock 
data recovery system. 

The received data is equalized and may provide a series 
of further input signals for the clock data recovery (CDR) 

10 system of the present invention. The equalized data signal 
may also be further processed by, for example, integration, 
and this integrated signal compared to a positive and 
negative threshold value to determine if a mid-bit 
transition exists for the portion of the data signal being 

15 processed. If a positive or negative mid-bit is detected, 
this detection may provide input to a bistable circuit 
component and the resulting bistable component output 
coupled with the equalized data signal may provide input to 
a plurality of monostable circuit components which may, in 

20 turn, output a recovered clock signal. A monostable circuit 
component provides a pulse of known height and known width 
in response to a trigger signal. Because the width of the 
pulse is predictable, the pulse's trailing edge may be used 
for timing purposes . 

25 Figure 2 illustrates an exemplary link containing an 

encoder, a channel, and a decoder in which the present 
invention may be implemented. Decoder 262 may be attached 
to PCI local bus 106 which is a part of data processing 
system 100 in Figure 1. 

30 In this example, encoder 202 performs the process of 

converting data into code or an analog signal into a digital 
signal and may be any type of encoder, such as, for example, 



r 



• 
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a Manchester encoder. In addition, a random data Manchester 
encoder may not be restricted to a differential or 
complementary type encoder. In this example, encoder 202 
operates at 5Gbaud, although, encoder 202 may operate at 
5 other baud rates. Channel 224 is a transmission path on a 
data bus, such as, for example bus 106 in Figure 1. Decoder 
262 changes a digital signal into an analog signal or into 
another type of digital signal and may be any type of 
decoder, such as, for example, a Manchester decoder. 
10 In this example, the output from random data Manchester 

encoder 202, includes Manchester out positive ( + ) output 
terminal 204, Manchester out negative (-) output terminal 



206, NRZ source positive (+) output terminal 208, and NRZ 
source negative (-) output terminal 210. The combination of 
15 Manchester out positive (+) signal 216 and Manchester out 
negative (-) signal 218, comprise Manchester source signal 
212, which may be transmitted to channel 224. In addition, 
the combination of NRZ source positive ( + ) signal 220 and 



NRZ source negative (-) signal 222 comprise a NRZ source 
20 signal 214, which also may be transmitted to channel 224. 

Furthermore, in this example, channel 224 includes 
inputs "in" 226, "inl" 228, "in2" 230, and "in3" 232. 
Channel 224 also contains outputs "out" 234, "outl" 236, 
"out2" 238, and "out3" 240. Manchester source signal 212 is 
25 transmitted from encoder 202 to channel 224. Manchester out 
positive ( + ) signal 216 and Manchester out negative (-) 
signal 218 are received by channel 224 at inputs "in" 226 
and "inl" 228, respectively. Furthermore, NRZ source signal 
214 is transmitted from encoder 202 to channel 224. NRZ 
30 source positive (+) signal 220 and NRZ source negative (-) 
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signal 222 are received by channel 224 at inputs "in2" 230 
and "in3" 232, respectively. Received Manchester data 
signal 242 is transmitted from channel 224 via output "out" 
234 and output signals 244, 248, and 252 are transmitted 
5 from "outl" 236, "out2" 238, and "out3" 240 to terminators 
246, 250, and 254, respectively. Terminators 246, 250, and 
254 may be used, for example, for unused outputs. These 
terminators may be used to suppress error messages in the 
simulation process. 
10 Additionally, in this example, Manchester decoder 262 

S contains inputs Manchester data in positive ( + ) terminal 

J; 264, Manchester data in negative (-) terminal 266, and 

fi reference terminal 268. Manchester data in positive ( + ) 

^ terminal 264 receives Manchester data signal 242 from 

"4 15 channel 224. Manchester data in negative (-) terminal 266 
2 and reference signal 268 are connected via connections 258 

~ and 260 to ground 256. Manchester decoder 262 also contains 

outputs terminals NRZ data out 270, recovered clock out 272, 
% asynchronous recovered NRZ 274, and mid-bit indicator 276. 

20 The outputs from decoder 262 provide the signals needed for 
proper coordination and processing of data. 

The data signal processing using encoder 202, channel 
224, and decoder 262 is a way of receiving a data signal and 
processing the signal to provide needed outputs, such as, 
25 for example, signals from NRZ data out 270, recovered clock 
out 272, asynchronous recovered NRZ 274, mid-bit indicator 
276, and the like. 

Figure 3 illustrates an exemplary encoder in which the 
present invention may be implemented. In this example, a 5 
30 Gbit/second random NRZ data stream may be used as the source 
for encoder 300, which may be used in encoder 202 in Figure 
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2. Encoder 300 may modify a bit clock and random NRZ 
(non-return to zero) data to change frequency. The encoder 
may generate complementary Manchester data at SGbaud, which 
may be presented to a channel, such as, for example, channel 
5 224 in Figure 2. The channel may be modeled with a 
double-pole at 2 GHz to provide a simple attenuation 
characteristic. If the 5 Gbaud signal is generated, mid-bit 
transitions may be delayed by 0 . 5 baud with respect to the 
non-return to zero data signal and the mid-bit transitions 
10 may occur at even times, 
■'■f In this example, "2X" bit clock 302 with a frequency of 

if) 10 GHz emits "2X" bit clock signal 304. "2X" bit clock 302 

!Jj may emit a clock signal which may be twice the input bit 

111 clock signal. "2X" bit clock signal 304 is transmitted to 

J 15 data (D) flip-flop "Current level 1" 306 and is received at 

clock (CLK) input 310. "2X" bit clock signal 304 is also 
=0 transmitted to D flip-flop "Half -Baud time" 368 and D 

flip-flop "Out" 358. D flip-flop "Current Level 1" 306 
Q outputs bit clock signal 314 with a frequency of 5 GHz from 

20 complementary output (Qbar) 312 and bit clock signal 314 is 
transmitted to D flip-flop "Current Level" 316* and also 
provides feedback to "D" input 308 at D flip-flop "Current 
Level 1" 306. Bit clock signal 314 is received at "CLK" 
input 320 at D flip-flop "Current level" 316. D flip-flop 
25 "Current level" 318 also receives "Return Current Level" 
signal 376 at data (D) input 318. D flip-flop "Current 
level" 316 outputs "Current Level" signal 324 from output 
(Q) 322 which is then transmitted to data bus 330. 

Data bus 330 also receives next bit (NB) NRZ signal 326 
30 generated by random (uniform) non-return to zero (NRZ) data 
generator 328. In addition, data bus 330 receives HB 
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(half-baud) signal 350 from "Half Baud time" D flip-flop 
368. Next bit (NB) non-return to zero (NRZ) signal 326 
provides NRZ source positive (+) signal 346 at Manchester 
encoder 202 in Figure 2 and is also transmitted to logical 
5 "NOT" operator 342. Data bus 330 combines "Current Level" 
signal 324, next bit (NB) non-return to zero (NRZ) signal 
326, and "Half -Baud" signal 350 and outputs signal 332 to 
combinational logic module 334. In turn, combinational 
logic 334 outputs signal 336 to memory 338. Then memory 338 

10 outputs signal 340 to Out/Half -Baud bus 352. Out/Half -baud 
bus 352 splits signal 340 from Memory 338 into two output 
signals 354 and 356, signal 354 transmitted to D flip-flop 
"Out" 358 and signal 356 transmitted to D flip-flop 
"Half -Baud time" 368. 

15 D flip-flop "Out" 358 receives signal 354 from 

Out/Half-Baud bus 352 at "D" input 360 and "2X" bit clock 
signal 304 at "CLK" input 362. D flip-flop "Out" 358 outputs 
signal 382 from "Q" output 364 and signal 386 from "Qbar" 
output 366. The signal from "Q" output 364 provides 

20 Manchester out positive (+) signal 382 to an encoder, such 
as, for example, Manchester encoder 202 in Figure 2 and 
Manchester out positive ( + ) signal 382 is also transmitted 
to provide input to logical "AND" operator 378. The signal 
from "Qbar" output 366 provides Manchester out negative (-) 

25 signal 386 to an encoder, such as, for example, Manchester 
encoder 202 in Figure 2. 

D flip-flop "Half-time baud" 368 receives signal 356 
from Out/Half-Baud bus 352 at "D" input 370 and also 
receives "2X" bit clock signal 304 at "CLK" input 372. D 

30 flip-flop "Half-Baud time" 368 outputs Half-Baud signal 350 
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to data bus 330 which is also transmitted to provide input 
to logical "AND" operator 378. The output signal from 
logical "AND" operator 378 is transmitted to memory "2" 380, 
which in turn, provides "Return Current Level" signal 376 to 
5 U D" input 318 at D flip-flop "Current Level" 316. 

The data signal produced from Manchester encoder 300 is 
then sent to provide input, for example, input to a channel, 
such as, for example, channel 224 in Figure 2. 

Figure 4 illustrates an exemplary simplified channel 

10 model utilizing an encoder generating complementary 

Manchester data, which is presented to the channel along 
with the NRZ source data in which the present invention may 
be implemented. The channel model illustrated in Figure 4, 
may be, for example, channel 224 in Figure 2. Manchester 

15 data is presented to the channel along with the NRZ source 
data in which the present invention may be implemented. In 
this example, the channel is modeled with a double-pole at. 
2GHz to provide a simple attenuation characteristic. 
Terminals 402, 406, 410, and 414 receive data, for example, 

20 Manchester source data 212 and NRZ source data 214 in Figure 
2. Then each respective transfer function processes the 
data, for example, transfer functions 418, 420, 422, and 424 
which may be written as: 

1 

25 s 2 + 24s + 144 

Thereafter, the data is sent to output ports 404, 408, 412, 
and 416 to provide output, such as, for example, outputs 
242, 244, 248, and 252 in Figure 2. 
30 Figures 5A and 5B illustrate an exemplary block diagram 

for the clock data recovery (CDR) system in which the 
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present invention may be implemented. The frequency 
spectrum for Manchester data is centered around the clock 
frequency but is significantly narrower than a NRZ spectrum 
or that for most run-length limited (RLL) codes (e.g., 
8B/10B) . Although the loss introduced by the channel 
increases with frequency, the range over which equalization 
is required for Manchester is significantly less than for 
the broader range NRZ and RLL codes . 

In this example, Manchester data in positive (+) signal 
502 and Manchester data in negative (-) signal 504 are 
transmitted to data node 508. Reference data may be 
received at terminal 506 and may then be transmitted to 
terminator 514. Terminator 514 may be similar to terminators 
246, 250, and 254 in Figure 2. In this example, terminator 
514 is not used but may be used for a single ended system. 
Manchester data in positive (+) signal 502 and Manchester 
data in negative (-) signal 504 are combined at data node 
508 and the resulting output is received Manchester data 
signal 510. Received Manchester data signal 510 is then 
transmitted to equalizer 512. Equalizer 512 is used to 
reduce distortion and compensate for frequency dependent 
signal loss (attenuation) over long distances. Equalizer 
512 processes the data and equalized Manchester data signal 
524 is transmitted to RC integrator 516 and also to provide 
input to "Ones CLK" one-shot 556 and "Zeros CLK" one-shot 
558. "Ones CLK" one-shot 556 and "Zeros CLK" one-shot 558 
produce an output pulse of a specified duration and height 
every time each respective one-shot is triggered. 

Equalized Manchester data signal 524 is processed by 
resist ive-capacitive (RC) integrator 516 and then integrated 
Manchester data signal 518 is transmitted to relational 
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"Greater Than" operator 526 and relational "Less Than" 
operator 528. In addition to integrated Manchester data 
signal 518, positive peak threshold 520 is transmitted to 
relational "Greater Than" operator 526. Also, in addition 
5 to integrated Manchester data signal 518, relational "Less 
Than" operator 528 receives negative peak threshold 522. 

Relational "Greater Than" operator 526 will analyze 
integrated Manchester data signal 518 from RC integrator 516 
and output a data bit every time integrated Manchester data 

10 signal 518 reaches a predetermined value. For example, each 
time the integrated Manchester data signal 518 reaches a 
value above 80% of its expected peak value, a data bit is 
produced by relational "Greater Than" operator 526. 
Likewise, relational "Less Than" operator 528 will analyze 

15 integrated Manchester data signal 518 and output a data bit 
every time integrated Manchester data signal 518 reaches a 
predetermined value, for example, less than 20% of its 
expected maximum negative peak value. 

The resulting data bit from relational "Greater Than" 

20 operator 526 is mid-bit zero 530. The resulting data bit 

from relational "Less Than" operator 528 is mid-bit one 532. 
Each mid-bit zero data bit 530 is then transmitted to 
set-reset (S-R) flip-flop 538 and also transmitted to 
logical "OR" operator 534. Likewise, each mid-bit one data 

25 bit 532 is transmitted to S-R flip-flop 538 and also 

transmitted to logical "OR" operator 534. S-R flip-flop 538 
receives each mid-bit zero 530 data bit at reset (R) input 
542 and each mid-bit one data bit at set (S) input 540. S-R 
Flip-Flop 538 then outputs asynchronous recovered NRZ signal 

30 548 from "Q" output 544 and complementary asynchronous 
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recovered NRZ signal 550 from "Qbar" output 546. Logical 
"OR" operator 534 produces mid-bit signal 536 to mid-bit 
indicator 552. Asynchronous recovered NRZ signal 548 is 
transmitted to asynchronous recovered NRZ terminal 554. 
5 Asynchronous recovered NRZ signal 548 is also transmitted to 
"Ones CLK" one-shot 556 and D flip-flop 586. Complementary 
asynchronous recovered NRZ signal 550 is transmitted to 
"Zeros CLK" one-shot 558. 

Asynchronous recovered NRZ signal 548 provides enable 

10 input 560 to "Ones CLK" one-shot 556. Complementary 

asynchronous recovered NRZ signal 550 provides enable input 
568 to "Zeros CLK" one-shot 558. Equalized Manchester 
signal 524 provides trigger inputs 562 and 570 to "Ones CLK" 
one-shot 556 and "Zeros CLK" one-shot 558, respectively. 

15 Then "Ones CLK" one-shot 556 outputs "Ones CLK" signal 576 
from positive edge one-shot 564. "Zeros CLK" one-shot 
outputs "Zeros CLK" output 578 from negative edge one-shot 
574. Both "Ones CLK" signal 576 and "Zeros CLK" signal 578 
are transmitted to logical "OR" operator 580. Logical "OR" 

20 operator subsequently outputs "CLK" signal 582 and is 
transmitted to recovered clock out terminal 598 and is 
further transmitted to D flip-flop 586. 

D flip-flop 586 receives asynchronous recovered NRZ 
signal 548 at "D" input 588, "CLK" signal 582 at "CLK" input 

25 590, and constant 584 at "CLKbar" 592. D flip-flop 586 then 
outputs synchronous recovered NRZ signal 597 and it is 
transmitted to NRZ data out terminal 599. 

Figure 6 illustrates exemplary waveforms for the 
signals in the exemplary block diagram in Figure 5 which 

30 illustrates the clock data recovery (CDR) system in which 
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the present invention may be implemented. The reference 
numbers in Figure 6 refer to the respective data signals 
indicated in Figure 5. In this example, Figure 6 shows 
waveform 600 which represents received Manchester data 
5 signal 510. After received Manchester data signal 510 is 

equalized by equalizer 512, the output, equalized Manchester 
data signal 524, is represented by waveform 602. Then 
equalized Manchester data signal 524 is integrated by 
integrator 516 and, the output, integrated Manchester data 

10 signal 518, is represented by waveform 604. After combining 
integrated Manchester data signal 518 with positive peak 
threshold 520 in relational operator 526, the output, midbit 
zero signal 530, is represented by waveform 608. Likewise, 
after combining integrated Manchester data signal 518 with 

15 negative peak threshold 522 in relational operator 528, the 
output, midbit one signal 532, is represented by waveform 
606. 

Then midbit zero signal 530 and midbit one signal 532 
are combined in logical operator 534 and, the output, midbit 

20 indicator signal 536, is represented by waveform 616. Also, 
midbit zero signal 530 and midbit one signal 532 are input 
to S-R flip flop 538 and, the output, asynchronous recovered 
NRZ signal 548, is represented by waveform 610. "Ones CLK" 
signal output 576 and "Zeros CLK" signal output 578 are 

25 combined in logical operator 580 and, the output, "CLK" 

signal 582, is represented by waveform 612. Asynchronous 
recovered NRZ signal 548 and "CLK" signal 582 are input to D 
flip-flop 586 and, the output, synchronous recovered NRZ 
signal 597, is represented by waveform 614. 

30 Figure 7 illustrates an exemplary equalizer utilizing 
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the combination of a RC differentiator with gain and a 
comparator in which the present invention may be 
implemented. The equalizer depicted in Figure 7 may be, for 
example, equalizer 512 in Figure 5A. 
5 In this example, a signal is received at "in" input 702 

which may be, for example, received Manchester data signal 
510 in Figure 5A. The data signal is then transmitted to RC 
differentiator 704. RC differentiator 704 processes the 
signal and the processed signal is then transmitted to gain 

10 element 710. Gain element 710 amplifies the signal to a 
specified level, such as 10 in this example, and transmits 
the amplified signal to Sign element 712. Sign element 712 
may return a positive output signal value, for example, a 
w + l" for an input signal greater than or equal to zero and a 

15 negative output signal value, for example, a "-1" for an 
input signal less than or equal to zero. After being 
processed by Sign element 712, the signal is then 
transmitted to data node 714. Data node 714 also receives 
constant input signal 716. The signed amplified signal and 

20 constant 716 are combined and the output is transmitted to 

Gainl element 718 in which the signal may be decreased. The 
signal is then transmitted to terminal 720 to provide input. 
The input may be, for example, equalized Manchester data 
signal 524 or provide input to RC integrator 516 as in 

25 Figure 5A. 

Figure 8 illustrates a comparison of power spectral 
density for non-return to zero Manchester transmission data 
to the transmission frequency of such data for which the 
present invention may be implemented. The integrated 

30 Manchester signal has its positive and negative peaks 

captured using conventional peak detectors and thresholds 
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are generated which are slightly less than and greater than 
these values, respectively. These offsets may be created as 
a proportion of the peak value using, for example, resistive 
dividers. These thresholds are used with the two 
comparators to sense the mid-bit one transitions and mid-bit 
zero transitions as shown in Figure 5A. These mid-bit 
indications are asynchronous at this point since these 
comparators switch before the transition has actually 
occurred (i.e. at the peak value of the integrated signal). 

An asynchronous NRZ signal, as shown in Figure 6, may 
be created using a S-R flip-flop, for example, the S-R 
flip-flop shown in Figure 5A. The clock and synchronous NRZ 
data signals, as shown in Figure 6, may be generated using 
conditionally triggered one-shots, for example, the 
one- shots shown in Figure 5B. The duty cycle of these 
one-shots may not be crucial if only rising clock 
transitions are used for deserialization, eliminating the 
strong variation expected for the transport delays (e.g., 
inverter chains) due to the operation of the present 
invention. Since transport delay has poor tolerance, only 
the edge which changes independently from the delay is used. 
The zero transition simply restores the state, readying the 
state for the next transition. 

Figure 9 illustrates an exemplary RC integrator which 
distinguishes the mid-bit transitions from the transitions 
at the bit boundaries in which the present invention may be 
implemented. The RC integrator as depicted in Figure 9 may 
be, for example, RC integrator 516 in Figure 5A. 
Distinguishing the mid-bit transitions from the transitions 
at the bit boundaries may be accomplished by this RC 
integrator, a positive and negative peak detector, and two 
high-speed comparators. Only the mid-bit transitions 
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between a 1 and 0 (or 0 and 1) may be sensed with this 
approach . 

In this example, a signal is received at terminal 902 
which may be an equalized signal such as, for example, 
5 equalized Manchester data signal 524 in Figure 5A. This 
signal is then transmitted and processed by transfer 
function 904, which may be written as: 

1/(RC) 
s + 1/(RC) 

10- The processed signal is then transmitted to terminal 906 in 
which the signal may provide input. The input may be, for 
example, to a relational operator, such as, for example, 
relational operators 526 and 528 in Figure 5A. 

Figure 10 illustrates an exemplary clock and 

15 synchronous NRZ data which may be generated using 

conditionally- triggered one-shots in which the present 
invention may be implemented. The one-shot depicted in 
Figure 10 may be, for example, "Ones CLK" one- shot 556 and 
"Zeros CLK" one- shot 558 shown in Figure 5B. 

20 In this example, enable terminal 1002 provides input to 

S-R flip-flop 1012. In addition, S-R flip-flop 1012 
receives an input signal from the output of memory 1042. 
S-R flip-flop 1012 provides output signals to logical "AND" 
operator 1014 and logical "AND" operator 1032. 

25 Trigger terminal 1018 provides input to sense positive 

edge "NOT" operator 1020, logical "AND" operator 1024, sense 
negative edge "NOT" operator 1026, and transport delay 1028. 
Sense positive edge "NOT" operator 1020 provides an input 
signal to transport delay 1022, which in turn provides an 

30 input signal to logical "AND" operator 1024. Logical "AND" 
operator 1024 then provides an input signal to logical "AND" 
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operator 1014. Both sense negative edge "NOT" operator 1026 
and transport delay 1028 provide input signals to logical 
"AND" operator 1030. Logical "AND" operator 1030 then 
provides an input signal to logical "AND" operator 1032. 
5 Logical "AND" operator 1032 then provides an input signal to 
logical "OR" operator 1034 and also sends a signal to 
negative edge one-shot terminal 1044. 

Logical "AND" operator 1014 takes both input signals 
from S-R flip-flop 1012 "Q" output 1008 and logical "AND" 
10 operator 1024 and outputs a signal to logical "OR" operator 
1034 and provides an output to positive edge one-shot 
terminal 1016. Logical "OR" operator 1034 then provides an 



Q 
m 

\J\ input to sense negative edge "NOT" operator 1036 and 

l/t transport delay 1040. Both sense negative edge "NOT" 

'H 15 operator 1036 and transport delay 1040 provide an input to 



logical "AND" operator 1038 which in turn provides an input 
to memory 1042 . Memory 1042 then provides the input to S-R 
flip-flop 1012 at "R" input 1006. 

Figure 11 is a flowchart outlining an exemplary 

20 operation for performing the clock/data recovery for 

self-clocked high speed interconnect method according to the 
present invention. The method illustrated in Figure 11 may 
be performed by a clock data recovery (CDR) system, such as, 
for example, clock data recovery system 500 in Figures 5A 

25 and 5B. 

The operation begins with receiving Manchester data 
(step 1100) and transmitting the Manchester data to an 
equalizer (step 1102) . The Manchester data is equalized 
(step 1104) and the resulting equalized signal is 
30 transmitted to a RC integrator (step 1106) and also provides 
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a "Trigger" input to a "Ones CLK" one-shot (step 1138) and a 
"Trigger" input to a "Zeros CLK" one-shot (step 1140) . The 
equalized signal sent to the RC integrator (step 1106) is 
integrated (step 1108) and then transmitted to a relational 
5 operator to sense the positive peak of the signal (step 

1110) and an relational operator to sense the negative peak 
of the signal (step 1112) . 

Then, a determination is made as to whether or not the 
positive peak of the signal is greater than a predetermined 

10 threshold (step 1114) . If it is determined that the peak is 
not greater than the predetermined positive peak threshold 
(step 1114:130), the operation terminates. Otherwise, if the 
positive peak is greater than the predetermined threshold 
(step 1114: YES), a mid-bit zero is returned (step 1118). 

15 Likewise, a determination is made as to whether or not the 
negative peak of the signal is less than a predetermined 
threshold (step 1116) . If it is determined that the 
negative peak is not less than the predetermined threshold 
(step 1116 :NO) , the operation terminates. If it is 

20 determined that the negative peak is less than the 

predetermined threshold (step 1116: YES), a mid-bit one is 
returned (step 1120) . 

The resulting mid-bit zero or mid-bit one are then 
transmitted to provide further input for the operation. The 

25 mid-bit zero or the mid-bit one is transmitted to provide 

input to a S-R flip-flop (steps 1122 and 1124) and a logical 
"OR" operator (step 1126) . For either the mid-bit zero or 
the mid-bit one transmitted to the logical "OR" operator 
(step 1126) , it is determined as to whether or not either of 

30 the transmitted mid-bits are a zero or a one (step 1128) . 

If it is determined that neither of the midbits is a zero or 
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a one (step 1128:NO) , the operation terminates. Otherwise, 
if it is determined that either of the midbits is a zero or 
a one (step 1128: YES) , a mid-bit indicator is output (step 
1130) . The mid-bit zero is transmitted and also provides 
5 "Reset" input to the S-R flip-flop (step 1122) . The mid-bit 
one is transmitted and also provides "Set" input to the S-R 
flip-flop (step 1124) . The S-R flip-flop then outputs an 
asynchronous recovered NRZ signal (step 1134) and a 
complementary asynchronous recovered NRZ signal (step 1132) . 
10 The asynchronous recovered signal provides "D" input to a D 
I? flip-flop (step 1136) . In addition, the asynchronous 

5 s 

recovered NRZ signal is transmitted and provides an "Enable" 
input to a "Ones CLK" one-shot (step 1142) . The 
complementary asynchronous recovered NRZ signal is 
15 transmitted and provides an "Enable" input to a "Zeros CLK" 
one-shot (step 1144) . 

The "Ones CLK" one-shot then provides a positive edge 
"Ones CLK" signal (step 1146) and the "Zeros CLK" one-shot 
provides a negative edge "Zeros CLK" signal (step 1148) . 
20 Both the "Ones CLK" signal and the "Zeros CLK" signal are 

transmitted to a logical "OR" operator (step 1150) and then 
it is determined as to whether or not either of the 
transmitted signals is a "Ones CLK" or a "Zeros CLK" signal 
(step 1152) . If it is determined that neither of the 
25 signals is either a "Ones CLK" or a "Zeros CLK" (step 

1152 :NO) , the operation terminates. Otherwise, if it is 
determined that either of the signals is a "Ones CLK" or a 
"Zeros CLK" (step 115 2: YES), the output is a recovered clock 
out signal (step 1154) . The recovered clock out signal is 
30 then transmitted and provides "CLK" input to a D flip-flop 
(step 1156) . The D flip-flop takes the "D" input (step 
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1136), the U CLK" input (step 1156) and a predetermined 
constant "CLKbar" input (step 1158) and outputs a 
synchronous recovered NRZ signal (step 1160) . 

Thus, the present invention provides an improved method 
5 and system for clock/data recovery for self-clocked high 
speed interconnects. The present invention will eliminate 
the requirement for advanced clock and data recovery 
techniques using phase locked loops (PLLs) or exotic 
surface-acoustic-wave (SAW) filters. The present invention 
10 receives data for mid-bit transitions in a data signal which 
Q may not have an edge transition immediately preceding the 

~; bit. The received data is then equalized and may provide a 

ill series of further input signals for the clock data recovery 

(CDR) system of the present invention. Thus, the present 
S| 15 invention improves on prior clock data recovery systems 
^ using precise delay-lines or one-shots which are difficult 

13 to integrate precisely using existing CMOS process 

,Jj technology speeds much lower than those supported by 

M existing technology. 

!5 20 It is important to note that while the present 

: set 

invention has been described in the context of a fully 
functioning data processing system, those of ordinary skill 
in the art will appreciate that the processes of the present 
invention are capable of being distributed in the form of a 

25 computer readable medium of instructions and a variety of 
forms and that the present invention applies equally 
regardless of the particular type of signal bearing media 
actually used to carry out the distribution. Examples of 
computer readable media include recordable-type media such 

30 as a floppy disc, a hard disk drive, a RAM, and CD-ROMs and 
transmission-type media such as digital and analog 
communication links . 
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The description of the present invention has been 
presented for purposes of illustration and description, but 
is not intended to be exhaustive or limited to the invention 
in the form disclosed. Many modifications and variations 
will be apparent to those of ordinary skill in the art. 

This embodiment was chosen and described in order to 
best explain the principles of the invention, the practical 
application, and to enable others of ordinary skill in the 
art to understand the invention for various embodiments with 
various modifications as are suited to the particular use 
contemplated . 



